Verification and Parameter Synthesis for Real-Time Programs using Refinement of Trace Abstraction*

We address the safety verification and synthesis problems for real-time systems. introduce programs that are made of instructions can perform assignments to discrete real-valued variables. They general enough capture interesting classes timed systems such as automata, stopwatch time(d) Petri nets hybrid automata. propose a semi-algorithm using refinement trace abstractions solve both reachability problem parameter programs. All algorithms proposed have been implemented we conducted series experiments, comparing performance our new approach state-of-the-art tools in classical reachability, robustness analysis show method provides solutions which unsolvable by current tools.